package 力扣题库;

import java.util.HashMap;
import java.util.Map;

public class p205同构字符串 {
    public boolean isIsomorphic(String s, String t) {
        //利用 hashMap构造映射关系，再通过检查映射关系中的 key value，判断是否为同构字符串
        if (s.length() != t.length()) {
            return false;
        }

        Map<Character,Character> map=new HashMap<>();
        for (int i = 0; i <s.length(); i++) {
            char x=s.charAt(i);
            char y=t.charAt(i);
            if (map.containsKey(x)) {
                if (map.get(x)!=y) {
                    return false;
                }
            }else {
                if (map.containsValue(y)) {
                    //map中没有x，map中y，则x和y没有构成一对一的映射关系
                    return false;
                }else {
                    map.put(x,y);
                }
            }
        }
        return true;
    }
}
